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Modular Invariants of a Quadratic Form for a Prime 

Power Modulus, 

By J. E. McAtee.* 



Introduction. 

We consider a quadratic form q in n variables whose coefficients are 
integers taken modulo P x , where P is an odd prime. Two such forms are said 
to be equivalent modulo P x if they become identically congruent under a linear 
homogeneous transformation whose coefficients are congruent to integers 
modulo P x and their determinant is congruent to unity. All the forms equiva- 
lent to q are said to form a class. A single- valued function ty of the coefficients 
of q is an invariant of q if it has the same value for all forms of the same 
class. In case the values taken by $ are integers which may be reduced 
modulo P\ the invariant is called modular. We obtain a complete invariantive 
classification of n-ary quadratic forms modulo P x and construct modular 
invariants which completely characterize the classes. Professor Dickson f had 
treated the problem for the case 31=1, when the fundamental invariants are 
the determinant D of q, the rank r modulo P of D, and A r , to which the in- 
variant Ar^D) of §4 reduces for %—l. 

In his investigation of the number of sets of solutions of the congruence 
qssc (mod P x ), C. Jordan $ obtained from q by a seriatim process of reduction 
the canonical form 

P e '(A 1 x\+ +Arf) +P e >(A s+1 x* +1 + .... +A&) +P*() + . . . ., 

but gave no explicit method to deduce a priori from q the number of terms in 

each parenthesis or the values of e x , e 2 This is accomplished by the 

present invariants. 

The second part of the paper is devoted to the polynomial modular 
invariants of a binary quadratic form modulo P x , in particular to the deter- 
mination of a fundamental system of such invariants modulo 4. 

* Dr. McAtee died at Urbana, 111., Dec. 2, 1918. The proof-sheets were compared with both the 
final and an initial draft of the thesis. In §7, an inadequate proof of Theorem 1 has been replaced by 
the present shorter proof, while the easy proofs of some other facts have been omitted. The proof of 
formula (3) of § 1 has been suppressed, as it was entirely similar to that cited. L. E. Dickson. 

t Madison Colloquium Lectures, 1913, Ch. 1 ; Trans. Amer. Math. 8oc, Vol. X (1909) , p. 123. 

j Jour, de Math., (2) , Vol. XVII (1872) , pp. 368-402. Cf . Bachmann, " Die Arith. der Quadratischen 
Formen" (1898), p. 434. 
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I. Invariants of the m-ary Quadratic Form Modulo P\ 
1. Canonical Forms and Classes. — Consider the form 



q n = 2 atpp, 



(«.•,=«,»•), 



(1) 



where the a ti are integers taken modulo P\ where P is an odd prime. If 
every a {j is divisible by P\ the form (1) is said to constitute the class C . In 
the contrary case, let e x be the exponent of the highest power of P that divides 
every a {j , and write 



q n =P e >X A$x iXj , D=\A$\. 



i,i=l 



(2) 



First, let the determinant D be prime to P. Since there exists a primitive 
root of P\ it follows as in the Madison Colloquium Lectures, pp. 6, 7, that q„ 
can be transformed into pH [aj+ +a ,U+*>4] (3) 

by a linear transformation with integral coefficients of determinant unity 
modulo P\ 

Second, let D be divisible by P, and r x its rank modulo P. As on p. 9 of 
the Lectures cited, we may assume that 

M f = 1 4H£0 (mod P) (», i=l , . . . ., r x ), 

and show * that q n can be transformed into 

P^IZ 1 AtfxM+2 S 1 BffayB.+tf&V.], 



where 









A °> /4 W 

• -n-ir! -"-in 



AW 



• ■ a -r 1 T 1 ■ a -r 1 n 

AW AW 

• ■ a -jr 1 - a -}n 



M' 1 



(j=*i+l, , n) 



is congruent to an integer modulo P x and is divisible by P. Repetitions of 
this process give ri „ 

2*[ 2 Afx,x^ S 5£V,L ( 4 ) 

where 



«, j=i 



<. y=»-i+i 









j a) a w 



A CD ,4 a) ,4 ax 



M- 1 



J (l) 4 (1) A W 

j3. a . . . .-a. iri jljy 

is congruent to an integer modulo P x and is divisible by P. If now all the 
P e 'B m are zero modulo P x , we have q n replaced by 



♦Using PeiB)m=sO (mod PX) in place of B^ m =0 (mod j°). 
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In the contrary case let e 2 denote the highest power of P that divides all the 
P e 'B$ (e 1 <e 2 <A). Then we have (4) expressed in the form 

P'i £ Afxfii+P- t A$>X0„ (5) 

where at least one of the A$ is prime to P. The question now arises as to 
whether a different choice of M ri might not lead to a set of B$ that would give 
a different e 2 . To answer this we note that, since M ri is prime to P and hence 
is congruent to a power p m of a primitive root p of P x , we can transform (5) 
into „ 

By applying a transformation of the type 



r\ k/Y\ f /r. rJ c /v* r 



% ri = p-*X r . , X n = p K X, 



(6) 



(7) 



we obtain one of the forms 

P*[as?+ .... +<] +P e >q (q free of x x , x n ) , 

pe, [a * + . . . . +<^+ pa * ] +P^ p (g p free of a*, .... , »„) . 

If we had chosen M' ri instead of M n , we would have obtained from (2) one of 
P ei [yl+ ... • + j&] +P e Y (2' free of y x ,...., yj , 
P Cl [«/I+ .... +^_i+P^J +^ e ' s 2; («; free of y lf . . . ., */ fl ). 

Since* #?+ +a£ and yj+ +y\-i+9y\ 

are not equivalent modulo P, it is evident that if we obtain (6^ by the use of 
M ri we must obtain (70 by the use of M' n . Similarly, if we obtain (6 2 ) by the 
use M ri we must obtain (7 2 ) by the use of M' ri . For definiteness, suppose that 
we obtain (6 X ) and (7^ and that e 2 <e 2 . Then the forms 

P<^+ ....+<) +P%Z and P*(!^+....+j^) 

are transformable into each other modulo P e ' s , whenever the forms 

x\+ +<+P*2 and y\+ +y" 

are transformable into each other modulo P\ where l=e' 2 — e x and k=e z — e t . 
Let the second of these be transformed into the first by 

T: y^JlctfB, (rnodP*). 

Employing partial derivatives with respect to x i , we have 

" ®i =CnVi + -\-C ril y fl , ' 



S: 



x r =c Xr $ x + +c rin y ri 



■ (mod P l ) . 



* L. E. Dickson, The Madison Colloquium Lectures, 1913, p. 8. 
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The inverse of 8 gives y ( (t=l, . . . ., r x ) congruent to linear homogeneous 
functions of x ly . . . ., x n modulo P\ Hence, if (6i) and (7^ are equivalent 
modulo P x , P k q=0 (mod P l ) for all integral values of x n+1 , . . . ., x n . Since 
at least one of the coefficients in q is prime to P, this implies that h > I, i. e., 
that e 2 > e 2 . Similarly, e' 2 can not be less than e 2 . Therefore, the choice of 
the principal minor of | Aff | that is prime to P is immaterial so far as the 
value of e 2 is concerned. Consider now the two forms 

Q=x\+ .... +<+P'g, Q'=yl+ .... +yl,+P l a'. 
Let Q and Q' be equivalent modulo P x ~ ei and let 

T: y t = 2 ctfc, (mod P x_Cl ) (» = 1, , n) 

transform Q' into Q modulo P x_ % where |c iy |^0 (mod P). Then we have 

(modP x - ei ), 



8: 



^=2x 1 ^2c 11 y 1 +.... + 2c ril y ri +P^, 



|| =2a> r =2c lriyi + . . . . +2c riri y ri +P>^ 



which shows that [c^l (i, j=l, . . . ., r x ) is prime to P. The inverse of S gives 
Vi > • • • • , y Tl expressed as linear homogeneous functions of x lt . . . . , x rj , 
Vn+x > • • • • » Vn • Moreover, the coefficients of y ri+1 , . . . . , y n m these functions 
are divisible by P l . Hence T is expressible in the form 

y,- S c^+P 1 S c'^. (mod P^) (»=1, . . . . , r x ) , 

y t = 2 Offi, (mod P x -« l ) (i-^+1, n) . 

Subjecting #' to this transformation, we have 

$(#!, ,» ri )+P ( 0(a; 1 , , a;.). 

Since, by hypothesis, T transforms Q' into Q modulo P x_< ", the terms in 
involving x x , . . . . , a? n must vanish modulo P x-e % and we have 

<?>=^+ +< (mod P x ~ e '). 

From this we see that the equivalence of (6 X ) and (7 X ) modulo P x implies the 
equivalence of P H q and P e2 g'. Similarly, for the equivalence of (6 2 ) and (7 2 ). 
This shows that in the method of reduction of a quadratic form to the canonical 
form (8) or (9) modulo P\ it is immaterial whether we effect it by employing 
principal minors or by a seriatim process as was done by Jordan in a similar 
case.* This seriatim process is given in the argument leading up to (3). 

* Journal de Mathematiques, Ser. 2, Vol. XVII (1872), pp. 368-375. 
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Repetitions of the arguments leading to (5) and (6) show that there exists a 
linear homogeneous transformation of determinant unity modulo P x under 
which, when |P~ e) a i; -| is divisible by P, the form (1) becomes 

P«[a%+ .... +<_i+p"X] +P e *K + i+ .... +< +r2 _ 1 +p n X +r J 

+ . . . . +Pn< + , 2+ .... +rs _ 1+ l+ .... +< + .... + r k -l+p m < + .... +r J (8) 

if r t +r 2 -\- +r h <n, or 

P*[a*+ .... +<_ 1 +p'X] +P"K +1 + .... +< +1 ,-i+p ro °< + J 

ft ft-] 

+ . . . . +P*[< + .... +fM + 1 + .... +ai-i+P « '"P" -"W.] (9) 

if r a +r 2 + .... -\-r k =n, where m^O or 1 [i=l, . . . ., k in (8); *=1, . . . ., ft — 1 
in (9)], D= \Oij\ and r s is the rank modulo P of the determinant 

Kfl (», / = »i+r,+ .... + r_ 4 +l, ....,»). 

A$=P~ e 'B$~ 1 \ where the P|/ _1) are found from the J.Jy -1) in the same way 
that the B& were found from Aff in (4). Therefore, when not all the a tj are 
zero modulo P x , we have the canonical forms (3), (8), (9), and from the work 
above it is evident that two forms are equivalent modulo P x , if and only if 
they have the same canonical form. Since (3) is a special case of (9) with 
k=l, i. e., r t =n, we need consider only the canonical forms (8), (9) and the 
vanishing form where a f; =0 (mod P x ) (i, j=l, . . . ., n). Moreover, since two 
forms are equivalent modulo P x if and only if they have the same canonical 
form, we have the classes C and Ce^fi^, denned by a canonical form of type 

(8) with n>R h =r 1 + . . . . -\-r h ; Ce^^D, defined by a canonical form of type 

(9) with n=R h , for *=1, ....,&; j=l, . . . ., k — 1; e t -<X. 

2. Elementary Exponents and Ranks. — Consider the symmetric deter- 
minant D= \aij\ (i, j=l, . . . ., n), where the elements are integers. If P° J is 
the highest power of P that divides all the i-rowed minors of D, then a* is 
unchanged when D is pre-multiplied or post-multiplied by an %-th order deter- 
minant whose elements are integers and whose value is unity.* Frobenius 
called the P H {e i =a i — a^, e 1 =a 1 ) the elementary invariants of D with respect 
to P. We shall call the e t the elementary exponents of D with respect to P, 
or simply the elementary exponents of D. Note for later use that f e i is a 
monotonically increasing function of i. Let P" 1 be the highest power of P that 
divides all the a tj and consider the case when e x < 31. Let the rank modulo P of 

* Stephen Smith, Phil. Trans., Vol. CLI, § 12, p. 311 . Bachmann's Zahlentheorie, Vol. IV. Frobenius, 
Berlin Sitssungsberichte (1894), Pt. I, p. 31. These properties hold if D is not symmetric, but our interest 
lies in the theorem as given. 

t Frobenius, loo. cit. Also seen from this section. 

29 
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the determinant j A (i | = | P~ H a ii | be r lt 0<r 1 <n. Then there exists * a prin- 
cipal minor M fl of | A (j | of order r x that is prime to P. By multiplying D by 
properly chosen unit determinants we may assume that 

\A {j \ =M r j£0 (mod P) (i, j=l, ....,r 1 ). 

Consider the unit w-rowed determinant d a) = {d^] in which each element 
is zero except 



dS>=l when *=*, <+,,*=- 



A\ t 1-.+1-4 



n+l-^lt 



M r , 



(modP x ) (t=l, ....,r 1 ), 



where J. i; - denotes the cof actor of A tj in M fl . If we pre-multiply D by d (1) we 
have, upon denoting the resulting elements by &§>, 



Oi, n+i=%, n+i" 



-^±- 1 24 M 2 11 .s0 (modP x ), 



M r 



»=1 



7)W 



=a 



k,r,+l~ 



\p& 2 A„A U (mod F) (**!). 



M 



Hence 



t=i 



H\ +1 ^a K n+1 (mod P x ) (1< fc < r x ) , 






'*, n+i : 



M„. 



k.n+l^r,' 



A^Sl (*>'i), 



where M$ denotes the determinant formed from M n by replacing its first row 
or column by the corresponding elements of the k-th row or column of 
| Ay\ (i, j=l, . . . ., n). All other elements of D are unchanged. If we now 
pre-multiply this resulting determinant by d (3) = \d$f\, where s, t = l, . . . ., n, 
and every element is zero except _ 

df? = l when s=t; rfCfo t — . i&jdgJs (t = l, ...., r,), 

we have 



6^ + i=6^ + i-0 (modP x ), bi\ +1 =a Kri+1 (k=3, 4, 

pe 



■l»"l)f 



& ^r 1+ l— M 



U», fi+1 Jf fi -An + i^-^«.^ + i^] (modP) (*>r 1 ). 



All other elements are again unchanged. Continuing this process, we ulti- 
mately obtain from D a determinant having its first r x elements in the (r x +l)-th 
row zero modulo P x and the k-th element of this row (k>r 1 ) is 

•O-w • • • • ilt 



p«iB(l) == 



L lr 1 



nl • 
n+1, l • 



A\k 

A 



r-Jc 



.A, 



""ri+l,ri -"-ri+1,* 



P^M- 1 (modP x ). 



*L. E, Dickson, Arenas 0/ Mathematics, Ser. 2, Vol. XV (1913), pp. 27, 28. 



Z) a) == 



A 
B 
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Bi\+i is divisible by P(r 1 <k<n), since r x is the rank modulo P of the deter- 
minant \A {j \ (i, j=l, . . . ., n). All the elements of D in any other row are 
unchanged. Operating similarly upon the (r 1 +2)-th, . .. ., n-th row of this 
determinant and then post-multiplying by a properly chosen unit determinant, 
we ultimately obtain from D 

(ttn . . . .Q-in \ /P ^rx+lri+l • • • • P 1 B Tl +ln\ 
), B=( ), 
a ril .... a riri / \P ei 5« +1 P*P£> / 

where is a matrix all of whose elements are zero. 

Here B$ (i, j=rj + l, . . . ., n) is divisible by P. To determine the 
highest power of P that divides all the P ei B$\ let P e ' 2 denote the highest power 
of P that divides all the (fi+lj-rowed minors of D. Then P e ' 3 is the highest 
power of P that divides all the (r 1 +l)-rowed minors of D m . Then evidently 
p".-«* i s the highest power of P that divides all the P*Bf}> of P U) . Let 
e 2 = e 2 — r^. Then e 2 is the (r^l^-th elementary exponent of D. We shall 
call r x the first elementary rank of D with respect to P. Consider the case 
when e 2 </l. Let r 2 be the rank modulo P of the determinant 
|p-<*-*) B fl>| ft/zrrj+l, n). 

Since there is a principal minor of this determinant of order r 2 that is prime 
to P, we may operate on this determinant as we did on D above. Moreover, 
considering this determinant as it stands in D (1) , we see that this operation 
would leave the first r x rows and columns of D U) unaltered. Hence we would 
have 



D 



(2) 



A 
B w 
C 



(modP*), 



B 



(peiRW D«iRa) \ /P«aR(2) pe 2 J?(2) \ 
h c=( ). 
P«iRO) p«iR(D / \ pe 2 R(2) p« 2 R(2) / 

Let P e ' 8 be the highest power of P that divides all the (rx+rj + l) -rowed 
minors of D. Then e' 3 — r x e x — r 2 e 2 =e 3 is the highest power of P that divides 
all the P e "B^f of D (2) . Evidently we may continue this process until all the 
new elements are zero modulo P A , or until 1 l r i =n. At any stage, say the t-tb, 

e t and r, are determined by the preceding. In fact 

t— i 

e,=e' t — Er«e«, 

*=i 

where e', is the highest power of P that divides all the (r 1 -\-r 2 -\- . . . . + ?V_ 1 +1)- 
rowed minors of D, and r, is an integer such that E=r 1 e 1 -{- .... +r t e t is the 



232 



McAteb: Modular Invariants of a Quadratic 



exponent of the highest power of P that divides all the (ri+r 2 + • • ■ •+*"«)- 
rowed minors of D while all the (fi+ . . . . +r 4 +l) -rowed minors are divisible 
by a higher power of P than P B+e <. We shall refer to these r,- as the 
elementary ranks of D with respect to P. 

Definition. The determinant D shall be said to be of rank R modulo P A 
if the I?-th elementary exponent of D with respect to P is less than %, while 
the (jR + l)-th elementary exponent of D is >Jl. 

From this definition it follows that the rank of D modulo P x is an 
invariant under multiplication of D by unit determinants and that under such 
multiplication D becomes 

A 0....0 0... 
B a) 0....0 0... 



D 



a). 



0. 



.0 B m O. 



(mod P x ), 



B 



(k). 



r D R k +\, B k +1 • 



/P e ". 
\P e *. 









)■ 



where 2? i =r 1 + . . . . -\-r u and R k is the rank of D modulo P\ The e lf e 2 , . . . . , e k 
are the distinct elementary exponents of D that are less than X arranged in the 
order of increasing magnitude. From these considerations it follows that if 
the rank modulo P A of a symmetric determinant D is R>0, there exists a 
principal minor M B of D of order R whose rank modulo P x is R, and such that 
the highest power of P that divides all the .R-rowed minors of D is exactly the 
power of P that is contained in M R , or, more precisely, whose elementary 
exponents are those of D that are less than A, and whose elementary ranks are 
precisely those of D. In fact, the M Bk formed by taking the first R k rows and 
columns of D (k) is congruent modulo P x to such a principal minor of D of 
order R k . From the form of D lk) also follows the fact that the elementary 
exponent is a monotonically increasing function of the order of the minors. 

3. Criteria for the Classes Ce^m^ and Ce^iiD. — It follows from §§ 1 
and 2 that the determinant D of a quadratic form, the e t , r { of D and the rank 
R k =r 1 + . . . . + r h of D modulo P x are invariants. However, these invariants 
do not completely characterize the classes. We seek criteria for the deter- 
mination of the m { of (8) and (9) § 1. Consider the modular form q n given 
by (1) and let not all the a i} be zero modulo P\ Under transformations of 
the type used in § 1, q n becomes 



»=1 i,j=B a -i+l <=1 



(10) 
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where e x < e 2 <....< e k are the distinct elementary exponents of D with 
respect to P that are less than \ and the r { are the elementary ranks of D 
with respect to P. The determinants | Ajf | are prime to P, and R k is the rank 
modulo P x of D. 

Consider first the case B h <n. Let E i =r 1 e 1 -\- . . . . -fr^e,- and denote the 
minor |PM^| of the determinant of (10) by M Bl . Then q n belongs to the 

class Ce^E*. with ?%=() or 1, according as (P~ Et M Bi y=l or —1 (mod P x ), 
where (i=$(P x ) =P X_1 (P— 1). By §§ 1, 2, M Bi is congruent modulo P x to an 
P x -rowed principal minor of D such that P~ El M Bl is prime to P. Let now M B 
denote any such principal minor of D. Then, since q n has one and but one of 
the canonical forms, we conclude that q n belongs to the class Ceimjiy. with 

m 1 =0 or 1 according as (P~ El M Bi ) * ^=1 or — 1 (mod P x ). Consider next the 
minor p^w PM<,\ 



M^ 



P*A& 1 ....P>J$ Bx 

0..... P*A$ +ltBt+1 . 



pe 2 A (2) 



n n p e s a < 2 > 

u u •* -^Kj, «!+! 



pe a A (2) 



M B2 is an P 2 -rowed principal minor of the determinant of (10) and is con- 
gruent modulo P x to an Plowed principal minor of D. Moreover, by §§1, 2, 
q n belongs to the class Ce^Bj. with m 2 =0 or 1 according as 

( I Af | )? = ( |^a)[ ) M 1 4P I J 1 (P-^ fl2 ) 2 s i or -1 (mod P x ) . 

Let now M fia denote any B 2 -rowed principal minor of D having an P r rowed 
principal minor M Bl such that P~ Ez M Bl! and P~ El M Bl are prime to P. Then, in 
view of §§ 1, 2, and the fact that q n has one and but one of the canonical forms, 
q n belongs to the class Ce^m^ with w 2 =0 or 1 according as 

(P- E iM Bi ys(P- E 'M B ^=l or —1 (mod P x ). 

In general let M Bs be any B s -rowed principal minor of D having an P s _ r rowed 
principal minor M Bs _, , which in turn has an B^-rowed principal minor M Bt _ t 
and so on to M Bl which has an P r rowed principal minor M Bi such that 
P~ E( M Bi (i=l, . . . ., s) is prime to P. Then by a transformation of deter- 
minant unity which merely permutes the x { of (1) we have the principal minors 
M Bt occupying the first B x rows and columns of D, etc. Then from the form 
of D m of §2 we have that q n belongs to the class Ce^B,. with m,=0 or 1 
according as 



n (p-^M fii )2=l or 



-1 (modP x ). 



(11) 
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For the case R k =n, D together with (11) for s=l, . . . ., k— 1 furnish 
criteria. At the first consideration one would probably be surprised that D 
may be zero modulo P x and still q n belong to class Ge i m i nl>. In fact D may be 
divisible by a much higher power of P than P x and still q n belong to class 
CeintjuD, since it is not the power of P that divides the minors of D that deter- 
mine the number of terms in the canonical form, but the elementary exponents 
of D. This phenomenon is what gave rise to the definition of the rank of D 
modulo P x of § 2. The rank of D modulo P x shall be called the rank of the 
form q n modulo P\ Two forms q n and q' n of rank n are equivalent if and 

° nyi ei=e'i, r t =r\, i»,=m} (»=1, ,k;j=l, , k— 1) 

and p- E "+^D=P- E '" +e '"D' (mod P x ) as is seen by §§ 1, 2. 

4. Invariantive Criteria for the Classes. — Consider the modular quad- 
ratic form (1), and let e 1 <e 2 < . . . . <e h be the distinct elementary exponents 
of D with respect to P. Let D, "e i , r ( and m t be a consistent set of values that 
define a class Ce^m^ or Ce^nD according as the rank R k modulo P x of D is 
less than or equal to n. For abbreviation set 

$Ri=Efv+f« f ^=2%+^ (»=1, fc), 

5 ( =2r„ E^irfr (»=1, ....,*), 

BJ= S^+rJ, EJ= sV^.+^e, (»=1, ....,&; f^rJSn-BH), 

£<= S r, , £\-= 2 r A - (»=1, . . . . , h) . 

Thus R h and R k are the ranks modulo P x of 7) and D, respectively. 
Consider the function * 

4i(D)-(P*-*)* I (P-*3fg)» + (P- gl Mf 1 )p[l-(P- s >Mg))"] 

+ .... + {P-+M%) ! i T n[l—(P-*M%Y] \n[l — (P- E '*M$y] (mod P x ), (12) 

where M^ ranges over the principal minors of D of order %t 1 =R 1 , and M$> 
ranges over the principal minors of D of order R[ > 9t t . Since P ei divides all 
the a i} of D, it is evident that there is no term of A^ t (D) that has as factor P 
with a negative exponent. A-r\{D) is zero modulo P x , unless e 1 =e 1 and unless 
at least one of the P-^ilf^ is prime to P (since P>3). This implies that 
•4 5i (D)=0 (mod P x ) unless the rank modulo P of the determinant | P~ ei a {} | is r x . 
In fact, if r 1 <r 1 , none of the P - ® 1 !/^ are prime to P, while if »!>?!, at least one 

* In case k = 1 and X > 1, A-g^ (D) is to have also the final factor of (15) . 
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of the P~ E ' l M R , 1 is prime to P and the final factor is zero by Fermat's theorem. 
Thus the value of A Bl (D) is zero modulo P x , unless q a belongs to a class 
Ge^Rf. or Ce^^iD with ei=-\ and r 1 =r 1 , and by (11), §3, its value modulo 
P x is 1 or — 1 according as m 1 =0 or 1. 
Consider next the function 

+ .... +A A (M^(P-®*M$ftn[l-(P-*>M!Zlr] \n[l-P- E ''Mk%T] (modP x ), (13) 

where M$ ranges over the principal minors of D of order 9t 2 , and M$ t ranges 
over the principal minors of D of orders R f 2 > M 2 • That the principal minors 
are divisible by the power of P indicated in (13) follows from the fact that 
the elementary exponents of D increase monotonically with the order of the 
minors to which they correspond. In fact, by hypothesis, every minor of 
order P x of D is divisible by P nei while every minor of order R x +1 is divisible 
by P r ^ +e \ Let e be the ( J R 1 +2)-th elementary exponent of D. Then every 
minor of D of order Pi +2 is divisible by p^ e ^+ e *+ t . From the fact that e> e 2 
we see that every minor of D of order i? x +2 is divisible by P r ^ +2e \ Continu- 
ing this we have that every minor of D of order R 1 -\-r 2 =M 2 is divisible by 
F" + ' A =P 8 '. If none of the P~®*M m2 are prime to P, A B2 (D) =0 (mod P x ) . Its 
value is also zero modulo P x unless ri=-r lf e 1 =e 1 and e 2 =e 2 from the fact that 
each term carries an A^ function as factor and from the first factor. Thus 
Ar 2 (D) is zero modulo P x unless at least one of the M$ is such that P~® 2 M m3 is 
prime to P and at the same time contains a principal minor M m% such that 
P~ ei M ms is prime to P. Let all these conditions be satisfied and take this 
P- 9l M 9tl =P~ Bl MB l as the M Bl of §§1 and 2. Then we have that q n is equiva- 
lent modulo P x to a form whose determinant is D (1) of § 2. If r 2 <r 2 , all the 
S^-rowed minors of D (1) are divisible by a higher power of P than P®», and 
hence none of the P~^M^ 2 of D are prime to P. Therefore, r 2 >-r 2 . Ifr 2 >? 2 , 
at least one of the P 2 -rowed principal minors of D (1> that contains M mi as its 
leading P x -rowed principal minor is such that P~ E ' 2 M Bll is prime to P, and 
Ab„(D) is zero modulo P x from its final factor by Fermat's Theorem. Hence 
A R - 2 (D)zs=Q (mod P x ) unless q„ belongs to a class C^rn^*. or Ce^i^D with 
e 1 =e 1 , e 2 =e 2 , r x =r lt r 2 =r 2 , and by (11) its value is 1 or — 1 modulo P x 
according as m 2 =0 or 1. Similarly, we have that the function (i=l, . . . . , h — 1) 

A Bi (D)^(P^Y\UA Bj (Mi})(P-^M^ 

+nA S ,(M%)(p-*M$jiii-(p-*M%r] 

+ . . . . +eU 2j (m#>) (p-^m^J ff[i- (P-^M^r] fn[i-(P- JP «jf#>)M 

(modP x ), (14) 
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where M$} ranges over the principal minors of D of order fft t , and M $> ranges 
over the principal minors of D of order R' { > 9^ , has the value zero unless q n 
belongs to a class Ce i m i R k or to a class Ce i m i n'D with e, = e,, ^=r,-, and that 
for such forms its value is 1 or — 1 modulo P x according as ^=0 or 1. 
When R k <n, we have 

+ n 1 ^ 5t (Mg)(P-*Jfg)T[i_(P-«.jfgy ] 

+ . . . . + n% 4 (Mg>) (P-**MHif* ffri- (P-*af#N } 

n[l-(P- B '*M^r]n[l-(P- ( ^ + ^ ) 4»> +1 )"] (modP x ), (15) 

where M$ h ranges over the principal minors of D of order < tR k , M$l ranges 
over those of order R' k > 9l 4 , d$f +1 ranges over the minors of D of order R k +1, 
and e 4+1 is the (R k +l)-ih elementary exponent of D. In case e k+1 >%, define 
p-<% + «* +1 )d<w> +i t ]j e zero mo( julo P\ Then AR k (D) has the value zero unless 

e i =e i , r i =r i (i=l, , A;) and e fc+1 >^, whence R h =R k =R k . Hence 

^je fc (Z>)=0 (mod P x ) unless g n belongs to a class C^w^Ra. with e j =e i and 
r i=^« (*=1> • ■ • •> &)> au d for such forms its value is 1 or — 1 according as 
m fc =0 or 1. When R k =n we have 

A n (D) — (P*-"«»)" (p-^Df { 1— [ (P- E ^D—P-^*D) p-i ] « j II ^ 5 , (D ) 

*' (modP x ), (16) 
where P q is the highest power of P that divides p- s » + '*/)— p-ff* + **D. In case 
S>X, define p-i(p- E ^D—P~ E ^"D) to be zero modulo P\ Then the value 
of A n (D) is zero modulo P x unless e«=e;, r 4 =r ( (i=l, ...., h) and 
p-E k +°* D =p-E h +> k j) ^ mo( j px^ Tlie function is also zero unless P~ E "D is prime 
to P, i e., unless the rank modulo P x of D is R k . Hence A n (D) is zero modulo 
P x unless q n belongs to a class Cefm^nD with ej=e 1^=^ (*=1, . . . ., It) and 
its value is 1 modulo P x for all such forms. 

Finally, define P'^a^ to be zero modulo P x when e x > "K. Then 

Z^II[1-(P-XH (mod P x ) (•, i^l, . . . ., n; i<j) (17) 

has the value zero modulo P x unless q n belongs to the class 6' and the value 1 
for such a form. The functions A Ri {D), A n (D) and 7 are modular invariants 
that completely characterize the classes of modular quadratic forms modulo P x . 
5. Characteristic Modular Invariants. — An invariant $ that has the 
value 1 for all forms of one class, and the value zero for forms of any other 
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class is called a characteristic invariant. In case such a $ is a modular 
invariant it is called a characteristic modular invariant. For example, / is a 
characteristic invariant for the class G . 

Let e if r { , m { (t=l, . . . ., Jc) be a set of consistent values that define the 
class Ce^m^ . Among the integers 1, . . . . , Jc a certain number s x of them will 
correspond to m's that are zero. The remaining s 2 of them will correspond to 
m's that are unity. Call the first set a t , and the second, er 2 , and consider the 
function 

A^ ie = ^n[(An ( (D)r+A^(D)]Tl[(A^(D)r-A^(D)] (rnodP^), (18) 

where i ranges over a a , and j ranges over <r 2 . This function has the value 1 * 
for all forms of class Ce t m t B h and the value zero for all other forms. Hence 
Aruw, is a characteristic modular invariant of q n . 

Next let e i} r { (i=l, . . . ., Jc), m i (j=l, . . . ., Jc — 1) and I) be a consistent 
set of values of these quantities that define the class CeJPijnD; thus E k =n. 

Separate the integers 1, , Jc — 1 into sets a x and <t 2 composed of s l and s 2 

elements, respectively, such that those of a x correspond to the m's that are zero, 
while those of <j 2 correspond to the m's that are unity. Then the function 

A nfflff2 ^^n[(A^(D)f+A^{D)]U[(A^(D)y-A^(D)]A n (D) (modP), (19) 

where i ranges over <j x and j ranges over <y 2 , has the value 1 for all forms of 
class CeJnjnD and the value zero for all other forms. 

Hence the characteristic invariants As k<ri<Ta , A Mia3 , and / completely 
characterize the classes of modular quadratic forms modulo P x . 

For the case 31=1, Ab (D) and A-g k<Titr2 become, respectively, the invariants 
A r and l Ti±1 given by Professor Dickson in his Madison Colloquium lectures, 
pp. 11, 13. The function A nai<fa is for this case a characteristic invariant of 
his class G nD , while I in this case is replaced by the simple form Z=n(l — a/), 
as given loc. cit., p. 11. These are the only ones that enter in this case, since 
the only set of integers e { jm^r^, are 0, r x ,m x . Thus, for this case the 
invariants given above are all polynomial modular invariants. This may also 
happen for the case % > 1, but would obviously be a very special case. 

6. Number of Linearly Independent Modular Invariants of q n . — For 
convenience denote the classes of modular quadratic forms modulo P x by 
Go > Ci > G 2 , .... and the corresponding characteristic invariants by 

* In case either <r, or a, is an empty set, the corresponding product factors of (18) is defined to be 
unity. Similarly in (19) . 

30 
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lo) Ii, h> • • • • • Since any modular invariant I of q n takes certain values 
^o > v i f v 2 > • • • • f or the respective classes C , C x , C 2 , .... we have 

Issav I +v 1 I 1 +v 2 I 2 + (mod P x ). 

Hence, any modular invariant is congruent to a linear homogeneous 
function of the characteristic invariants. Moreover, the number of linearly 
independent modular invariants of the quadratic form q n modulo P x equals the 
number of classes. 

II. Polynomial Modulae Invaeiants of a Binaby Quadeatio Foem. 
7. Invariants for a Prime Power Modulus P\ — Consider the form 

f=a^+a 1 xy+a 2 y\ (1) 

where the a ( are integers taken modulo P\ The transformations * 

B: cc=v' + Ty', y=y', 

8 : x—x', y=hy', (k prime to P) 

Q: oc=y', y=—cc', 

generate the group of all linear homogeneous transformations whose deter- 
minant is prime to P and coefficients are integers modulo P\ Transformations 
R, 8, Q give the respective replacements 

a' =a , a[=a 1 -\-2a T, a'^ai+a^+a^T*. (2) 

Oo=dSo> a£— &%, a' 2 =Je 2 a 2 . (3) 

a' Q =a 2 , a[=—a lf a' 2 =a . (4) 

Theobem 1. The form f has the absolute invariant modulo P x 
H = n(a$— 1) [i=<p(P*)=P x - 1 (P— 1). 

i=0 

Evidently replacements (3) and (4) leave H unaltered. It remains to 
show that H is unaltered by replacement (2). This is evident if a is prime 
to P, since then < — 1=0 (mod P x ). Hence let o be divisible by' P. Then a[ 
is of the form %+Pg and, by induction on %, 

K+P^'Wf" -1 (mod P x ), 

whence a'f^a^. Hence H'^Aia'^—l), where 

A=(a$-l)(a?-l). 

Thus H'zzzH if either a or a x is prime to P. In the contrary case, a 2 —a 2 -\-Pq 
and a'/^ag as before, whence H'=H in. all cases. 

*Cf. C. Jordan, "Traits des Substitutions," p. 93. 
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The same method leads to 

Theobem 2. The form f has the absolute invariants modulo 2 X 

I=a?=af-\ Q = a%a£aZ. 
8. Fundamental System of Invariants Modulo 4. 
Theorem 3. Necessary and sufficient conditions that 
aL+PT + yT 2 +o~T s ^0 (mod 4) 
for all integral values of T are 

a^O, 2/&«2y—/9+y+a-B0 (mod 4). 
The general invariants of § 7 become 

tf=n(aj— 1), I=a\ , Q=ala\a\. 

«'=0 

A useful combination of these invariants is 

S=P— Q— I+l = al+al — a\a\— a%a\—a\a\ . 
Theorem 4. The form f has the absolute invariants * 

K=a 1 +al+2a a 2 , 

J ==2a -\-2a 2 +a a 1 +a a 2 i + a 1 a 2 -\-a 1 al-\-a a 1 a 2 -{-a ala 2 , 
E so o 2 +oSal+a a 2 (o 1 4-o|+oJ) 
=a?a 2 +«o«l+«oal— «o«2+«oai«2+«o«i«2+«o«i a l (mod 4). 
The following identical congruences are of use in simplifying the dis- 
cussion given below for the general invariant. 
tf==(ai+a?)(a 2 +a!)==0, y==( aQ+<l 2) (Oi + flfJ^O, L=(a + a\) (a 2 + al)=0, 

Qi — 3 Q = a\a\a\ + a%a\a\ + a\a\a\ , Q 2 =3 Q=a\a\a 2 + a\a\a 2 + ajjalal , 
M^a a 1 a\+ala 1 a\-{-a a a\a 2 -\-ala\a2.^^Q^^(), 
N^a^al + ao«i«2 + a a\a 2 + aoa?a 2 =4(>H~0. 
In view of the identical congruence x i ^x t (mod 4), we may assume that 
the exponent of each a { in an invariant of / does not exceed 3. Hence, we may 
denote any invariant $ by 

8 

$= S A (j aia{, A il = Oq+p i fli+y { $+l t fl&, (5) 

i, J=0 

where a t7 , etc., are constants. The difference 

4>— (A u +A 13 a 2 +A sl a 1 +A 33 a 1 a 2 ) U 

UaS -4ll^_4i3^.<a31^j433^U. 

*jff, J and jB were discovered by carrying through for special cases the discussion made below for 
finding the general invariant; they were verified to be invariant with respect to the generators R, 8, Q. 
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Hence, we may assume that in the initial $ these quantities are zero modulo 4. 
Similarly, by considering in turn 

Q— [ft* + (y<a— P<a)<h\L— (5oi— yoi+Poi)E, $— a, 10 K— [/3 10 + (yio— &o)«o]F, 
$— [fto+ (yso— i3 3 o)oo]«i1 7 , 4»— [$»+ (yos— ^0 3 )«o]%^, 

we may assume that 

Then by employing in turn 

4>— /? 21 M— y 21 Q 2 , $— #j 2 iV — ys2^i , <?>— a u J— y 12 Q 2 , <?>— a 20 I— j^Q+o^, 
we may take 

-<4 21 ^a 2 i-|-0 2 i<Zo j -4s2^ a 82*T'O82 < ^0 > -<4l2^Pl2<ty)"r"l2 a > a 20 == a 22 == ^22 == U . 

At no step have any of the quantities previously taken to be zero been dis- 
turbed. 

Subjecting the simplified $ to replacement (2) we get 

<p'^<f>+pT+ r F+$T 3 , 
where 

(i&2A 10 a +2A n a +2A 02 a a 2 +2A 12 a a 2 +(A 01 -{-2A oi a +2A 22 ao+2A m a 
+ 2 A 32 a Q + 2A w a 2 + 2 -4qs«o«2 + 2-4 X2 a 2 + 2 A 12 a a 2 + 2 A 22 a 2 + 2^ 22 o o 2 
+ 2A 2S a a 2 +2A a2 ,a 2 +3A 0S al)a 1 +(A 21 +3A i3 al)al, 

y=^01«0 + ^02aHA3ao + 3^03«0«l + 3A3«oa2 + ^l2«0«l+(^02 + 3^030j + AlOo 

+ 3^os«o + A& + A 2% a\ + 3A a a al + 3^ 28 a 2 + 3^23°o«2 + 3^i 28 a + ^ 23 a^ ) a\ 

+ (-4l2 + - / *82 + -4s2 a o) (l l > 

5 =z3A m a\a x + (A m + A 2i +3A 2Z al) a\ . 

By Theorem 3, necessary and sufficient conditions that 4/ — $s=0 for all 
integral values of T are 2/?==2yss/3+y+§=0. From the form of A 10 , A 12 
and ^ 22 we see that 

2(A 12 +A 12 a )^0, 2(A n +A t o )m*Q, 2(A 10 +A 10 a )^0. (6) 

From 2^=2(A 01 +A 21 )a 1 +2(A 03 +A 2 a)a 1 a 2 , we have 

2(A 01 +A 21 )=0, 2{A ot +A u )*m0. (7) 

Next, 

2y=2(A 01 +A 02 +A oi )a +2[A 02 +A 2i +A n +An+a<£A l! ,+A 21 +A ()3 +A 22 +A 82 )]a 1 . 
Hence, in view of (7), and (6), 

2(A 01 +A 02 +A m )a ^Q, 2(A 02 +A S2 ) (1+Oo)-0. (8) 
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Making use of the above relations, |3+y+5=0 gives 

ZA-iqUq -}- 2,4 i2fl(o "T -4oi0o ~r-"02^o -\-A.(&Qiq -J- fl&2 ( ^^a 2^o 1 ^./l^Oo -J- o -Aojflo) ~r «-4oa^o^2 

"T [-"01 T" ^-"02 < ^OT"-"22^0 1 ^-"30^0 I *-"32^0T" -"12^0 ~T "-"03^0 T" ^2 ( "-"02 T" 2.4.82) 
- t"«-4o3^2j < ^l"T" L^024"^22T^21^0"rv-a.()3a + ^l22^0~r"-^23^0"r-^23^0 

-f- a 2 (oAos -\-6A 2S -\- 6 A^Qq) -f- o ^23^0^2 J % 

*T [-"21 "T -"12 T" -"82 ~T~ -"03 "T -"28 ~T ^-"28^0 ~T A^Oi(j -f- SA^Cl^ J ttj^O . 

Denote this congruence by p+gai+raf+sai^O. Hence jo=2g=2r2sg+r+ss=50. 
From p=0 we have 

2Aio(i( ) -{-2A li a -{'A iCii -f-Ao i (X -f-A os Oi ^\j ) ZA^cio^O, 

2A 02 a -\- 2A\ 2 Qi() "T -"03^0 "T -"03^0^0. J 

From 2gs=0 we have 

2(A 1 +4 12 a )=0, 2^03=0. (10) 

By (7) we have 2.4 28 =0. Hence A^a\a\s=A n a\a\. Hence we may take a^^O 
by replacing $ by 4>+a 2 3/S', and y 2 3— by subtracting y^Q, A^a\a\ is now in a 
form that can be combined with A^a\a\ . Hence we may assume A a s=0. 
Similarly, by combining ^o3«2 with A^a\ we may take .4o3=0. It is readily 
verified that the above reductions do not disturb the quantities that we have 
previously taken to be zero. A like remark applies to the reductions that 
follow. 

Since ^ 01 =a i, we have, from (10), that 2-4 01 =0. Take -4 i=0 by com- 
bining A 01 a 2 =A 01 al with A m a%. From (7) we now have that 2 J 4 21 =0. Hence 
A 2X a\a 2 =A 21 a\a\ and we may take a 21 =0 by considering q>+a. 21 S. We now have 
AnaXa^hnalaXal and may combine it. with J. 22 «?ol and take ^ 2 i^0- From (10) 
and (6) we have 2.4 12 =0. Hence, combining A l2 axai^A l2 a\al with A 22 a\al, we 
may take -4 12 =0. The above conditions now become 

2A a2 -\-2A 3% (l+a )=0, 2A 10 a + A 02 a 2 *=0, 1 

-<*01— -^03— -^12==-42:l^-423^0, 2i \A 2l -\- A 22 ao) ^V . J 

From 2r=0 we have 2{A {i2 -\-A %% -\-A 2& a )^ 0, whence 24)2=0. From g+r+ssO 
we have 

2^2 2 a + 2^3 a + 2^ 32 «0 + 4o2 + ^22 + -422«0 + ^32 + ^82«0+2^82a2=0. (12) 

Hence 2A S2 ==§. We may take a 82 =0 by considering $-\-a Z2 S. By combining 
A S2 a\a\=§wala\a\ with A 22 alal we have J. 32 =0. By the final condition (11), 
(12) now becomes 

■"■02 I -"22 -A22^0T"-"80^0^v)* (•*■"/ 

From (11) we have 

2<Xo2=2 (^ 2 + 5o2) = 2y 2=25 10 + a02 + /?02 + yo2 + ^02=0. (14) 
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From (13) we obtain the additional conditions 

tt 02 =2 (|3 02 + & 2 ) =2 ( Oso + 5 80 ) + 002 + y 2 + $02=0. ( 15 ) 

From (14) and (15) we have 

a02=2>'o2=25 1 o + /?02 + y02 + ^02=2 (/? 2 + & 2 ) =% (^10+ «SO + $ S o) =0. (16) 

We now have 

4> = a w + /3ooa + yooOo + 5 00 aS + j?u<ioai + yo2«o«l + M/4 + Siocfe 

+ (3 20 a al + y 2 oOo«i + 5 20 oE«i + @<n.a a\a\ + 5 22 aoO?al +a so a? + "Wa? , 
where the Greek letter constants satisfy relations (16). Let <p become $' 
under the replacement (4). Then $ — ty'=p-\-qa<f\-ra\+sa\, where 

P — pVo + yoo«o + W + K&h + 2 a 30 «! + Ssoalal + /^oof + y w ala\ + Ma? , 

2 = Poo P02°0 020% p 22 0o°l > 

r = /3o2«0 + ^020o— y00+.A2 O 0«l + 5 2 2«?«?— yzoOl » 
S = Soo ^02°o4"Ol0^1 ^20 a i O220o^l + O 80 0f. 

Then p=0 gives p^^yoossaoo^O and 

25 l0 =2 (/3 20 +y2o+^2o) =25so=0, 2a 30 +/?2o«o+y2oao+ (^lO + ^SO + ^oK^O, 
whence 2a 80 =2/3 2<) =25 2 o=2y 20 =0. 

Hence J. 20 =2¥ 20 ao . Take A 20 =Q by combining 2N i0 ala\^2N 20 ala 1 with 
Sioflo«i . Also take a 80 =0 by considering $ — asoZ. The remaining condition 
from jp=0 is 5 10 =§ 80 . Hence $ has the term ^(alai+ala^^Q. Thns $ is con- 
gruent to an expression with ^o^so^O. From 2r=0 we have 2(0 22 -f-£ 22 )=O. 
From g+r-f s=0 we have 

/3 02 a — (002+40 al-\-h 02 al+ [0 22 a o — (022+<$2 2 ) al+^al] af=0, 

whence 20 O 2=25 O2 =20 22 ==25 22 =O. 

From the first two of these, together with 2yo2=0 and O 2+)'o2+5o2=O> 
from (16), (since 2S 10 =0), we have A^^O. From 2/3 22 =25 22 ss0 we have 

(5 i2 a a\al+h n alala\= (0 22 +5 22 ) ala\a\= (0 2 2+5 22 ) Q, 
and hence $=a o+ (0 22 +5 22 )Q. From this we have 

Theorem 5. Any modular invariant of a binary quadratic form whose 
coefficients are integers modulo 4 is a linear function of the invariants 
I, H, Q, J, K, E. 

The binary form is congruent to a multiple of a square of a linear form 
if and only if I==K=E=Q (mod 4). 



